Principal Directions-Based Pivot Placement
نویسندگان
چکیده
Determining a good sets of pivots is a challenging task for metric space indexing. Several techniques to select pivots from the data to be indexed have been introduced in the literature. In this paper, we propose a pivot placement strategy which exploits the natural data orientation in order to select space points which achieve a good alignment with the whole data to be indexed. Comparison with existing methods substantiates the effectiveness of the approach.
منابع مشابه
Pseudo Schur complements, pseudo principal pivot transforms and their inheritance properties
Extensions of the Schur complement and the principal pivot transform, where the usual inverses are replaced by the Moore-Penrose inverse, are revisited. These are called the pseudo Schur complement and the pseudo principal pivot transform, respectively. First, a generalization of the characterization of a block matrix to be an M -matrix is extended to the nonnegativity of the Moore-Penrose inve...
متن کاملParameterized Complexity: A Statistical Approach Combining Factorial Experiments with Principal Component Analysis
The new sort developed by Sundararajan and Chakarborty (2007), a modification of Quick sort that removes the interchanges, considers the first element of the array as pivot element. In this paper the pivot element taken is a randomly selected element of the array. The effect of binomial parameters are examined on the average sorting complexity using Principal Component Analysis approach. An att...
متن کاملDetermination of Principal Permeability Directions in Reservoir Rocks from Micro-CT Data
The routine measurement of direction-dependent reservoir rock properties like permeability often takes place along the axial direction of core samples. As permeability is a tensor property of porous materials, it should be fully described by a tensor matrix or by three main permeabilities in principal directions. Due to compaction, cementation, and other lithification processes, which take plac...
متن کاملPrincipal pivot transforms: properties and applicationsø
The principal pivot transform (PPT) is a transformation of the matrix of a linear system tantamount to exchanging unknowns with the corresponding entries of the right-hand side of the system. The notion of the PPT is encountered in mathematical programming, statistics and numerical analysis among other areas. The purpose of this paper is to draw attention to the main properties and uses of PPTs...
متن کاملIndications and experience with counterclockwise rotation of the maxilla- mandibular complex
In orthognathic treatment planning for the correction of dentofacial deformities imaging and planning are important steps prior to surgery. Based on the natural head orientation, the anterio-posterior and vertical position of the upper incisor tip is one of the key elements in aesthetic planning. Gum exposure and facial and smile harmony are factors that influence this position. After definitio...
متن کامل